Nuprl Lemma : no_repeats-union-list
11,40
postcript
pdf
T
:Type,
eq
:EqDecider(
T
),
ll
:(
T
List List). no_repeats(
T
; l-union-list(
eq
;
ll
))
latex
Definitions
l-union(
eq
;
as
;
bs
)
,
list_accum(
x
,
a
.
f
(
x
;
a
);
y
;
l
)
,
no_repeats(
T
;
l
)
,
P
Q
,
type
List
,
x
:
A
.
B
(
x
)
,
EqDecider(
T
)
,
Type
,
t
T
,
x
:
A
B
(
x
)
,
[]
Lemmas
no
repeats
nil
,
l-union
wf
,
no
repeats
union
,
deq
wf
,
no
repeats
wf
origin
T:Type, eq:EqDecider(T), ll:(T List List). no_repeats(T; l-union-list(eq; ll)) T:Type, eq:EqDecider(T), ll:(T List List). no_repeats(T; l-union-list(eq; ll)) 
Qx:A. B(x)
T
B(x)